Novi Šeher är en ort i Bosnien och Hercegovina. Den ligger i entiteten Federationen Bosnien och Hercegovina, i den centrala delen av landet, 80 km norr om huvudstaden Sarajevo. Novi Šeher ligger 237 meter över havet och antalet invånare är 4 416.